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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a 
system/method for recovering from the file system 
panic of a UNIX file system and to increase the 
availability of the whole system. 

SOLUTION: The system/method for recovering from the 
file system panic in a computer operating system, which 
is made for strengthening the UNIX file system 'UFS' and 
which increases the availability of the whole system by 
detecting a file system error, deciding whether on-line 
repair can be executed or not, locking/restoring the file 
system which breaks down and unlocking it are provided. 
Since average time until the fault of an independent 
thread increases by the reduction of time until the next 
fault and the average restoration time of a slave thread 
in time required for repair, the availability of the whole 
computer system increases. The opened system/method 
permit repair during use, calling is possible from a user 
level and the blocking of only the specified thread is 
permitted. 
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*txn6n*iS»*iBiwrtK-9— trx*a«f § c t 

tftS^Xr A*K3S-TS ^«§o ^ft^MWtc 



Availability = 



(6) 

MeanTimeToFail 



MeanTimeToFail + MeanTimeToRepair 



Availability = 



| MeanTimeToRepair \ 
\ MeanTimeToFail ) 



* L fc z> r J i v i/ x 7- A fc U m t 3 a — (f - fc WM L & ^ 

[0 0 2 4] ^ 1 : '>X-fA • 3-;W&|^vyfv ^ 
X : n-MfeJ;[f'J^F • XU-y F 





->XxA • 3-;MBt»ir?>7V -y f 




>J*->-X9- (ERESTART) 


n-*;i, : mm 


7 >n -y 4>x«r > v<i> > S 3:?:/n -y ^ 




V9->-3i7- (EWOULDBLOCI0 







^©UFS-r yy°v * y^r-y 3 y k^t, £■©« 

!H±, ^>n7T{Sf$2ft;to bfrU £©ttli©:£T 
tf, UFS^ng#tJ;oTSa$n5(DT*ttft^o UFSift 

(1) W^n/c7rY;V->xfi(i »±StifcW-n 

(2) ^S-fJ/aTttMltt, flSJRJtifttttitffteft 
v ; 

(3) fVx*±©#ffiM\ 'XH-iUWJ;^ 
; 

(4) ^ynrttiii, -iifcti'Wii^M 
tfftt£&e>&^ ; ^LT, 

(5) 7r^;bi/XrA»±T IikS-sTVifcj 

[0 0 2 5] • ^U-f^^Xf 

Afcfe^T, £©F«1liy:panicO«#|fcJ;oTH&£ft 
3s ?LT, ^t©^>37«i8|?n§o 0«fc 
WMtfi, ffigfjB#fc£Hc3 0 ^I§f-tyffii 
^"oha/l/OttfUcfeoT, *-yF7-* 

«ai*nfco-*;mfftt, fsckfcj^-c^ 

n*l«l*l»V^TIockfstt±|B©«li©^T*3Wft- 
§o UFSiKISffi, UFSF«ja50^<<Daft53ia!U^;l/1?a 
»3ftSZlfctf"C*So C©£5fc, 2©*»SftttJ*l 
S© U V-X©P >y ^j^BOB^TMSHSSftT^Sfr 
fcH-fSfSW&^o cnHu fiEHfW«<OJ;dftUFS 

* wr § ffl©+»- 7 x -r a £ ram fc ufs u v - x fc p 

-y * fcft L TUTS £ o £ttft&pan i c () > « s 
D>y ^»#7;brfiJXAfc*3^S0^^n/c3- Ffccfc 
oT, COiaiHE»«l-rSo ^-y^Ofc^ttftK, P 
•y^S*(iffnr?tl> flS«D#>fc^y* • XU-y Ftt, * 



[0 0 2 6] lockfsfi, ioctlOi^X^A • 3— 
ifi$j£ft3 0 LfttfoT. ^n«J:OPgHWfcUV-X 

— F^UFS I ockf s fc ft fc J; o Tig®re * 5 ffi©£T © 
20 /W-^yfc Aft 3 iita©««©«ffl^Sfc 
U HKWUFS'r - 7 ;l/3* 'J Xh fc BM? « • 

[0 0 2 7] UFS^^D^f— >>a>tt, 7ay- 

##fc^©B$r4fc^i;sfflrp]^fe3 4:i/^ c £T-&& 0 

LfctfoT, x^-fciSPf^ft- r;t-^.XFU> 

nes-KUfefiSfcssjSBfki-So ismfcur, #fc^ 
jo nfitePt fc^®-r^^©fifi©^x-y ^ . 

[0 0 2 8] !)fc:8[U^fr, 

CtirM^X'^\ Ln^O^ii^ MTTF^MTT 
R^SttAti^JDEtiS U^/l/T?** J: 5 fc«^3 0 flfi 

©an^-rn«\ teP$A\ ssofcttf uar^UT^s 

40 *V7^tiy;J6K3|s:^i©7r^^XfA • ^x«y 
*@**fflV»*«fct){4s tyt5^^7i"y^Xt-§73 

[0 0 2 9] -flSWft^-Xfc*5^T, UFS7r-r;I/'> 
L, V^<0^©!|tS©UFS7r'l';l/i/X-rA(is ^tlS 

icm-£ftrcmm®m%w-o a n-v r/j atfa— y 
r/usrj 7r^ /i/^f Atif sck*eaft-r s ^s^fe 



// 

77^1810, fc£> X 7 >y if > ^ U § c t 
T^i>UFS7 r-T^^X-f At, Pl«©f7 Fd»y** 

[0 0 3 0] fflfiS^A^tl/fcinodestt, lockfsiift 
7;l/:JUXAfc«fcoTKMSft5o S^inodeteu Zft 
%&Wt3 7 >"V 7 y F b It 7 r 4 /1^>X r Ktm 7 r 
-f;l/©#{Hk:9!ns«*fei&K:iHE*n*. ffUMnod 
et-KSftaT/WUXWi, iJSTino 
de (7r>W5'*f\M>*J3T77>r/l/fcHas#&ft 
fcinode) ft 3 fJi1Tffifft*<l<D7r 

^;l/i/Xri, (closedqOtSMHLft*ffilc*v^T) o 

?n§o cti^ rfsck-pj ©fefto^-^TftUTft 

[0 0 3 1] 0 4OjftSWftMt?^-rJ:a^ yr^)V 

"9W2 2, #— *;b2 4*ftLTUFSJi2 6'\iS*o * 
H«W K4 2©«Wil$fc, #,W§4 4T^£ftfc<fc 

UFSW* L/3-K#0< Stl, D7)^l/7 F 

4 6©flFilfif-6fT5IJO±lcH*»n*o i&Pt^CfcHfP 
>y* • F4 6fi%St), *LT*ft{i, *wm$ 

tcW£&7 7-feXT-£&l^!EgLT, *07r^;l/ 

[0032] mmm 8^*n*«fc3k:, *na» 

§tT> #JH#^5 0K43^T, IS1S^H4 0T> «H 
Lfc7r^;l^>XxA<9X-^-7p>y^f s _clean7 
^^W&fcffiSSft, LT, #JR#^5 2lcJ:oT 

tt, VFSJi3 2T*fffie>UFSXU>y F 5 4 *jtp±-TSOlcS 
3i0 0 #P,9#^5 6T:\ lockfsft^gffi-TS^ UFS&pg 
ami TLOCKEDJ ^gffSo 
[0033] 7r^;l>^XrA©;?SaWiSft5£ 

&^©T\ 77°U^-'>3 > • f-x *y *— &&Bi:f 
§ 0 lockfsfcBBLT, 4*.&ftfc7r-f;l<S'XxA©fc 

maflFHj tmtf7r-r;l/*) tt, X^774 



(7) WW 3 ? 9- 1 0 6 3 6 6 

72 

«B4 0*»6S«EOtt»***t-«. ^bT, *R*ft 
Sft&tf, b2H^«4 0±£D7r^;bcDmi(i^ IE5S/c 

xv-tt^jciftmsns, u*>u ; ena¥*§77u 

Stx^o lockfst£oTMt£ftfcl!ft&, £©^x 

[0 0 3 4] ccDXMtfeVT, 0 4ttffi&toK:F'?SB0 

t«9W*yn-fe^ttx9-3-K Terestartj 
#*f4 8T«-f£o il<Di7-3-KS, <^<Ofr© 
77U-7--y3>Oy-XtC*3^T, ^x-y7^©f$ 

ffT?t*WT?tt4v\ lift 7 7^Mo<5?W 
20 %mc, l/^O^O^-XfCtil/^T^ 7r^^o< 
§l fcfi, 7r^;l^XxA#JIS£^*£ftfctt73<fc 

[0 0 3 5] £?>{C0 5£#j$-rS£, D7^-7l/7 

7°P -t X to S fe»K#jB#^ 58fC«feoT^«n* 
*9(c, RPWo<P,n§ 0 #R9#^6 0?\ inetd(±RP 

fcisso ? tu iwh#^ 6 2 tvts snsi^t, U 

FS-r-t^A^SS, JSSFfcfei^T, fsck7°n-t:X^# 
JH#^6 4TttS5*. ^O^fc, RPC^WIffi^ofcO 
50 T% 6 6 $ n § <fe 9 1 , i netd^«»f 

So #,«§6 8T;\ fsck^gB«8«4 0±OX-/^- 

[0 0 3 6] WlWCS!ifi*nfcJ:5lC, n^y^ • XU>y 
K4 6fi, fi«7°P-tX%^i6§ 0 *ntt, 77'^;b^> 
X-7-A-Htt^x v 2 4 A^nf A^ff 

ct7fi-y7t§ 0 W^ASfc, 77^;^>Xf^ 
X7-T*C7 **tlTV^S46tf, lockfsOfcfetWif 

a©+-*«S. ^LTP^tfa-^-^x-y KP7 7 
S*ftt>Cfc{4, P-y^ • XU-y K4 eo^a^O-flS 

BH1-S^5d*«6^ 3>^-*-(4^y h^"7> 

Attl9JiU 7r^^->XriA^«lt5„ 
[0 0 3 7] * 6tH6*#jK-r« #!i«#-J-7 2 



(8) 



13 

^-tifre>Fsck#\ #M#s?-7 4T|W]«tclockfs ioctltc 

rryp-y^j %mfi?% 0 js^c*>^t, mmm 

6?-lockfs^7^a-;W^ UFSiWtLo-Ffc r#f 

£o #^#^7 8T»lockfs{*M0> llfiOXWK8 0 
*V iDny^36 (H4) ©»SK«fe-pTUFS*2 6 

[oo3 8] mTzmmirzt, wWteH3-etHL 

©««©MO^(!6&j1» 1 0 0*HwLTV>*ttttBW 

[0 0 3 9] 1 0 2T\ UFSttNbft tfcttiSn 

fc 0 Struct ufs_failure (X&typedef uf _t) 

#UFS$|5t ft £ 0 7r^;^>XfA 

fcWSLfcB^ ufsvfspfrP>S!fiE©struct ufsjailure 
s\<D#4y&1)\ Lll^ti, struct ufs_queuet 

cfcoTfH^Sft, UFSXW Kfci-pTffllr^ftSflr-S 
frJUKBfrftSo C©XU-y Fti, '\%%'mmtftZ- 2 

struct buf*uf_bp ; /*X-^-7n 
/*X-^-7p 



/4 

*9o UFSXW Ffc J C-OH3iSH4-6ftfcf*'6fT5>JOlHIK 
(i l ft l ©*fj&*<fc3o #*W»tt. H»-r*«!B*«f 
o„ 

[0040] ts^ttJB 10 4, tpanicj «7r>r;l/S/ 

r At arr § . 

[0 0 4 1] Kill 0 6 TUNDEFJ ti\ 

rzztzM^t&o znzvimz. tmff&vfcz t 

[0 0 4 2] mil 0 8 riNITj H\ oft?,©^- F 
C©77^;l/^Xr2>tfn^3ftS|f£fr£ft, {ft! 

<D\}¥S®mfflmt$'(yZti\ struct ufs_failure(C3 

» tr-*nso 

[0 0 4 3] 

' ?£#^l?^3ptrfr S.buf'W 



/•aniens*/ 

kmutex.t *uf_vfs_lockp ; /*ufsvfsp£1tSL#ffit"£;fc&&cffl^&ft£*/ 
struct vfs_ufs ^_vfsjrofp:/*cntf#A&ftfcfs©£S, Xtt*/ 

struct vfs *uf_vfsp ; /*lockfs*SIrU fst*— £*/ 

struct ufsvfs *uf_ufsvfsp ; /*non-terminaimit*5i/^T*/ 

/*IH3$-&P.nfcufs_fai luretf£«l$K:*/ 
/* I ockf s^lgfj U fsa^unmounted/ remounted* 



char uf_f sname [MAXMNTLEN] ; 



/ 



/*f sa%nmounted& 5 f£ , */ 



char uf _pan i c_s t r [L0CKFS_MAXC0 1 NENTLEN] ; *££*)3:&arg***/ 
'J 5>-Jvl/©/^ y £ * y 

[0 0 4 4] mil 1 0 TQUEUEJ it, CtlZ<DUa- %>m?>ot>\ CO^fcfe^TaESSftSCfcttTSfc 



15 

[0045] amm i 1 2 treplicaj «, ufs«ck# 

■r T'tc l /c 7 7 j;w>z,7-nc£.vrzct *im? 

% 0 Ftt, ufsvfs©fflS*t&B'?**tf> 

* V ^;l/Ouf s_f a i I ure £ H)l 2 -£ e> n§ 0 
[0 0 4 6] mil 1 4 TTRY LOCKj li, U3-F^n 
•y£ • XU>y Rc£oTJlOtta£ftT, ftg|5© I ockfs 

ap^ (ufs fioifso *em-t%rztbK&%i&miic 
j; 0 7 -y 7°x- h $ n/c c fc §0 a* l fe7 r 

-Y;l">X-rA©ufsvfs{±, C©*rC'i&|iitf £©77'--OU 
5o Ctltt, ^L*ft6*lftUFS*»**ttJ'r*fc«>t 

Co 0 4 7] mil 1 6 tumountj 7r^;Vi/7f 

[0 0 4 8] tfftKffi] 1 8 TNOT FIXJ 14, C©77' 

tftStf tt* ofcfc&tf* fcfcfcSMWWfc 7 y v 

7 y h $ ttfc c i: s 0 

CO 0 4 93 ««Bl 2 0 TLOCKEDJ toB\,lT7T<< 
)li>'X^2±tfl&VmiCUy52ftrc££%Mt*t2>o RP 
C3-/W4, «H*IPJSW*fc«>k:#- Hc*fbTft« 
n§ 0 fsck*<«!»Kti6S*4:#, RPC3-/W4, (KM 

[0 0 5 0] mil 2 2 TFIXINGJ (4, fscktfltfHfti 

[0 0 5 1] i§&Rttl 2 4 TFIXEDJ tt, C©77'^ 

[0 0 5 2] «T«s ±fcBJUfcV^<O^©tt«0|B 
©ttl«l 0 0©fcfc©^fc*ftT*** : 

h i o zfrzm&m i o 4 tpanicj ^ : ieufs 

(vp, ufsvfsp, vfsp^MullTfSS) ;/^--y^[Hl 
«©W tttt c ©7 r ;l^Xx l±<D±x°7mffi1£ o ft ; 
C ©7 7'Y;l/->Xf At#*n§rStl^©X 7 <y 7°7 7' 

[0 0 5 3] mi 1 0 6 TUNDEFJ ^6S*mi 1 0 4 
TPANICJ -\ : 7ri';^>XfA©WiI (ufsvfsp, 

vfsp, bptfstruct fs*#A/PV^5) tf^fc&ofco 
[0 0 5 4] mi 1 0 8 TINITJ ^?»mi 1 1 0 TQUEU 

EJ 'n: C©struct ufs_fai lurett, uy? • XU-y K 

rnnsm i i n rniiFiiFi ^A»s*»te trfpi i 



(9) «W9- 1 0 6 3 6 6 
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CAj ^\ : cnt4C07r-Y;bS/^"r^tH3iBS*6nfc 

fc?-0©?glW©UFSftPre£5o 
[0 0 5 6] mi 1 1 0 TQUEUEJ 1 1 4 TTRY 

LOCKJ 'N : aWflTOSftfcOT?, 77'^^^XrA 

[0 0 5 7] mi 1 1 0 TQUEUEJ frP>i§*mi 1 0 4 

TPANICJ ■^:UFS&»©»±©S'XrA*£© (per-syst 
em) $«^±[elofc ; UFSft»©IHn?©a'>fl$ 
H©->XrASO (per-system) MR^EIofco 
10 [0 0 5 8] mi 1 1 0 TQUEUEJ / 1 1 4 TTRY LOCKj 
/l 2 0 R.0CKEDJ t 1 2 2 TFIXINGj fr&S*ttil 1 

1 8 ( TNOT FIXJ ) -\: C©77"f;l^>X-fAH:, ^ 
<oWtOXl/7 FtJ;oT7>v7>'h^tl/c: 0 

[0 0 5 9] mi 1 1 4 TTRY LOCKj 1 0 

4 TPANICJ *\ : 7r-i';l/v'X7 : -A©PDP > y^^/c:46 
tPI(c^^A77hl/c ; lockfs«C©7 7>i';I/S'*T 
A©±T'x5-EDEADLK£-f 5 Cfcfcfcttl/ifc \ 7- h 
iX*<l©7r-r;l/^X-rA±tfeS 0K^< offlWto 

[0 0 6 0] mi 1 1 4 TTRY LOCKj 1 1 6 

["UMOUNTJ C©7 7 4 Jl/is 7>t kitffit"**? V 

[0 0 6 1 ] mi 1 16 TUMOUNTJ *>64B*tt«i TNOT 
FIXJ ^\ : 7r^;P->XfA(D7yv7>hWb 

[0 0 6 2] mi 1 1 4 TTRY LOCKj frZ, VZM 1 2 0 
TLOCKEDJ 'x: 7 7"f^XfAORD n>y 7&$ftL 

[0 0 6 3] mi 1 2 0 TLOCKEDJ ^e»mi 10 4 FPA 
NICJ -\ : fsck*|»BL4^X(4Tf*4v>o 

[0 0 6 4] mi 1 2 0 TLOCKEDJ A^mi 12 2 TFI 
XINGJ *\: 7r-l';I/^X'rA©X-^-7P>y^©fs_c 
Iean7f-;I/F*\ fsckJcfctJFSFIX^U-bv bZti 

[0 0 6 5] mi 1 2 2 TFIXINGJ *»6ttl6 12 0 TLO 
CKEDJ ^\ : 7r-Y;l/^XT-A©X-^~7P-y^©fs_c 
40 Iean7^— ;I/Kt4, fscktC^OFSBAD^U-t-y hStl 

; *LT, «a-r-t>^fsck©SlT^(cx7-^« 

[0 0 6 6] mi 1 2 2 TFIXINGJ ^P.i»mi 1 2 4 
TFIXEDJ -\ : 7 7'^;^>X-f A±©|^?) P «y ^{47> 
P^72Wc (cinii, fs_clean == FSCLEAN^^Si: 

fS) o 

[0 0 6 7] *aiBO'>X'rAi:»S*fijffl-rse:fc* 

(MTTF) *^©*BS?©l^rafc«fcoTiiin 
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m (MTTR) fi, ffilc<D^7.7 i A^-/^-'N>y K 0* 
ttffiO/-F'\©7x'f;l/-^--/^- (fai lover) £D<t 

[0 0 6 8] *&m<DMW\%ft%.<0=iy\Za.—$i- • * 

[01] *«WO»ft««0-fiI5*JBJ«UTV^Sififfl 

[0 2] Hionytfa-^ -o-oilhot. <9fr 6 

7h7x7 • 77^-^3 >©«8g£&LT*5 9 > ^ 
ra— »fj , r*-*;l/j TUFSJ J|& 

5ft*^w—>3> (m{fopi-op3) wmtttzct 
WLTv^ssaaa^y*^ • r^yy- y* 20 
[03] rtg^-r , -^«ig^iE#i]f^r ( g, ufs$p« 
§ ; 

[04] BMSnTV^T, fifiOUFS^U-y kovfsjb-p 
©7D y *>^!C|SFt) o T V>*UFSaWO«SLhoa* 

; 

[05] */7.7-kt7T<< frisky- L •;^>y£|§tfg 



WWF 9- 1 0 6 3 6 6 

/« 

3<fc3K:iity ; 

[06] ttffiOHfcfe^Tfflfcjjsl^ flOiWMfcS 

xyt Tfsckj /WfH^rnT U lOXWhWU 

[0 7 ] *W<fflStCfel^Tra^ U/c7 7 Jfri/TsT h 
• ^- >y ^leJIIO^Xf-AStf^^^cD^yyU ;>< 
yf— ^3 MC^UFSi&fftfM^y h KJ3ttS«a« 

1 : 7n-fe>y+)-- 

2 : AtH^-fe^ay 

3 : **«iggE 

4 : «ij-.^ 3 y 

5 : F 

6 : 3t^gj« 

7 : CD-R OMSK 
8 : CD-ROMlft 
9 :®,%7 ! jWmW 

1 0 : -fufvL 

2 0 :a-yW0S->7fAl 

3 6 :l!)B^ 

3 8, 5 4 : UF SX^y F 

4 0 : 

4 2 :&PHXU-y F 

8 0 :fii!©XU-y F 




(11) 



&MW-9- 1 0 6 3 6 6 



[02] [03] 




32 . S C p 



« « : QUEUE I 



50 -X 



[06] 



(12) 
[H5] 



#BB¥9- 1 0 6 3 6 6 




